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Abstract 

We study the principal-agent problem. We show that 6-convexity 
of the space of products, a condition which appears in a recent paper 
by Figalli, Kim and McCann [8], is necessary to formulate the problem 
as a maximization over a convex set. We then show that when the 
dimension m of the space of types is larger than the dimension n of 
the space of products, this condition implies that the extra dimensions 
do not encode independent economic information. When m is smaller 
than n, we show that under 6-convexity of the space of products, it 
is always optimal for the principal to offer goods only from a certain 
prescribed subset. We show that this is equivalent to offering an Tri- 
dimensional space of goods. 

1 Introduction 

This paper concerns principal-agent type problems, which arise frequently in 
a variety of different contexts in economic theory. The following formulation 
can be found in Wilson [24], Armstrong [I] and Rochet and Chone [19]. A 
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monopolist wants to sell goods to a distribution of buyers. Knowing only the 
preference b(x, y) that a buyer of type i£l has for a good of type y G Y , 
the density dfi(x) of the buyer types and the cost c(y) to produce the good y, 
the monopolist must decide which goods to produce and how much to charge 
for them in order to maximize her profits. 

When the distribution of buyer types X and the available goods Y are ei- 
ther discrete or 1-dimensional, this problem is well understood [21J[14|[16J[4|. 
However, it is typically more realistic to distinguish between both consumer 
types and goods by more than one characteristic. An illuminating illustra- 
tion of this is outlined by Figalli, Kim and McCann |8j: consumers buying 
automobiles may differ by, for instance, their income and the length of their 
daily commute, while the vehicles themselves may vary according to their 
fuel efficiency, safety, comfort and engine power, for example. It is desirable, 
then, to study models where the respective dimensions m and n of X and Y 
are greater than 1 [13] [18] [20] . This multi-dimensional screening problem is 
much more difficult and relatively little is known about it; for a review and 
an extensive list of references, see the book by Basov [3J 

When m = n and the preference function b(x,y) := x ■ f(y) is linear in 
types, Rochet and Chone developed an algorithm for studying this problem 
[T9] . A key element in their analysis is that, in this case, the problem may 
be formulated mathematically as an optimization problem over the set of 
convex functions, which is itself a convex set. They were then able to deduce 
the existence and uniqueness of an optimal pricing strategy, as well as several 
interesting economic characteristics of it. Basov then analyzed the case where 
b is linear in types but m ^ n [2J. When m < n, he was able to essentially 
reduce the n- dimensional space Y to an m-dimensional space of artificial 
goods and then apply the machinery of Rochet and Chone. When m > n, no 
such reduction is possible in general. Under additional hypotheses, however, 
he showed that the solution actually coincides with the solution to a similar 
problem where both spaces are m-dimensional. 

For more general preference functions, Carlier, using tools from the theory 
of optimal transportation, was able to formulate the problem as the maxi- 
mization of a functional P over a certain set of functions (a subset of 
the so called 6-convex functions, which will be defined below) [Bj. He was 
then able to assert the existence of a solution to this problem; that is, the 
existence of an optimal pricing schedule; an equivalent result is also proved 
in [15]. However, for general functions b, the set of 6-convex functions may 
not be convex and so characterizing the solution using either computational 
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or theoretical tools is an extremely imposing task. Very little progress had 
been made in this direction until recently, when Figalli, Kim and McCann jH] 
found necessary and sufficient conditions on b for to be convex, assuming 
n = m. Convexity is a very powerful tool in variational problems of this type, 
which can be exploited both theoretically and numerically. Assuming in ad- 
dition that the cost c is 6-convex, Figalli, Kim and McCann demonstrated 
that the functional P is concave and from here were able to prove unique- 
ness of the solution and demonstrate that some of the interesting economic 
features observed by Rochet and Chone persist in this setting. Surprisingly, 
the tools they use are also adapted from an optimal transportation context; 
their necessary and sufficient condition is derived from a condition developed 
by Ma, Trudinger and Wang [12] , governing the regularity of optimal maps. 

Although the result of Figalli, Kim and McCann represents major progress, 
it is limited in that they had to assume that the spaces of types and prod- 
ucts were of the same dimension. There are many interesting and relevant 
economic models in which these spaces have different dimensions, as outlined 
in, for example, Basov [3j . Our primary goal here is to study how the results 
in [5] extend to the case when m ^ n; in particular, we want to determine 
under what conditions the set of 6-convex functions is convex for general val- 
ues of m and n. Our first contribution is to establish a necessary condition 
for the convexity of this set. This condition, known as 6-convexity of Y, was 
a hypothesis in [8]; prior to that, to the best of my knowledge, it had not 
been explored in the principal- agent context, although it is well known in 
the optimal transportation literature, since the work of Ma, Trudinger and 
Wang pj]. 

We then study separately the cases m > n and m < n. The analysis here 
parallels the author's recent work on the regularity of optimal transportation 
between spaces whose dimensions differ [T7] . When m > n, we show that the 
6-convexity of Y implies that the dimensions cannot differ in a meaningful 
way. That is, although b may appear to depend on an m dimensional variable, 
there is a natural disintegration of X into smooth sub-manifolds of dimension 
m — n such that, no matter how the monopolist sets her prices, types in the 
same sub-manifold always choose the same good. Therefore, types in the 
same set are indistinguishable, and rather than working in an m dimensional 
space, we may as well identify the types in a single sub-manifold and work 
instead in the resulting n dimensional quotient space. 

When n > m, the generalized Spence-Mirrlees single crossing condition, 
found for example in Basov [3J, cannot hold and consequently consumers' 
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marginal utilities cannot uniquely determine which product they buy. In 
this case, given a price schedule, a certain buyer's surplus may be maximized 
by many different goods, making him indifferent between those goods. The 
monopolist's profits will be very different, however, depending on which good 
the buyer chooses. A naive possible solution would be to only produce from 
the indifference set the good which maximizes the monopolist's profit; how- 
ever, in doing so, she may exclude a good which would maximize her profit 
from another buyer. It turns out that the 6-convexity on X (which was also 
an assumption in [8]) precludes this from happening; under this condition, 
we can again reduce the problem to one where the two spaces share the same 
dimension. A special case of this result where b(x,y) = x-v(y) for a function 
« : y h> M m was established by Basov [2J. 



2 Assumptions and mathematical formulation 

We will assume that the space of types X C W 71 and the space of goods 
Y C W 1 are open and bounded. 

Before formulating the problem mathematically, we recall the conditions 
on b imposed by Figalli, Kim and McCann. Our formulations will appear 
slightly different, as they must apply to the more general case m ^ n; when 
n = m they coincide exactly with the conditions in [8j. In what follows, 
D x b(x,y) G M. m and D y b(x,y) G MJ 1 will denote the differentials of b with 
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mixed, second order, partial derivatives. 



respect to x and y respectively. D£ y b(x, y) will denote the m x n matrix of 



(BO): The function b G C 4 (X x_Y). _ 

(Bl): (bi-twist) For all x G X and y G Y, the level sets of the maps 
y i — y D x b(x ,y) and x h-> Dyb(x,y ) are connected and Dl y b(x ,y ) has full 
rank. 

(B2): For all x G X and y G Y, the images D x b(x 0l Y) and D y b(X, y ) are 
convex. If D x b(xo, Y) is convex for all Xq, we say that Y is 6-convex, while if 
D y b(X, y ) is convex for all y we say that X is 6-convex. 
(B3): For all x G X and y G Y, we have 







i 



Mx(s),y(t)) 



>0, 

(«,t)=(o,o) 



dt 2 ds 2 

whenever the curves s G [—1, 1] i— >■ D y b(x(s), y ) and t G [—1, 1] (->■ D x b(x , y(t)) 
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form affinely parametrized line segments. 

(B3u): (B3) holds and, whenever x(0) ■ Dl y b(x ,y ) ^ and D 2 X b(x ,y ) ■ 
y(0) 7^ 0, the inequality is strict. 

As was emphasized by Figalli, Kim and McCann, these conditions are in- 
variant under reparametrization of X and Y. This means that they are in 
some sense economically natural; they do not depend on the coordinates used 
to parametrize the problem [8]. 

Let us take a moment to explain the meaning of condition (Bl). Assume 
momentarily that m > n. Then the full rank condition implies that y i— > 
D x c(x ,y) is locally injective and so connectedness of its level sets implies 
its global injectivity. Hence, we recover the generalized Spence-Mirrlees, or 
generalized single crossing, condition found in, for example, Basov [3] (more 
precisely, we obtain the strengthened version in [8]). On the other hand, if 
m < n, the generalized Spence-Mirrlees condition cannot hold; however, as 
we will establish, in certain cases (Bl) is a suitable replacement. 

Much of our attention here will be devoted to (B2). For a bilinear b, 
this condition coincides with the usual notion of convexity of the sets X and 
Y; for more general b, it implies convexity of X and Y after an appropriate 
change of coordinates [8] . We will see in the next section that the convexity of 
D x b(xQ, Y) C R m is a necessary condition for the monopolist's problem to be 
a convex program; in section 5, we will show that when m < n the convexity 
of D y b(X, yo) C MJ 1 reduces the problem to a more tractable problem in equal 
dimensions. 

The relevance of (B3) and (B3u) to economic problems was established 
in [8]. They are, respectively, strengthenings of the conditions (A3w) and 
(A3), which are well known in optimal transportation due to their intimate 
connection with the regularity of optimal maps [12] [H]. Background on 
optimal transportation can be found in [22] [23] . 

We are now ready to review the mathematical formulation of the principal- 
agent problem. Suppose that the monopolist sets a price schedule v (y); v(y) 
is the price she charges for good y. Buyer x chooses to buy the good that 
maximizes b(x, y) — v (y). We therefore define the utility for buyer x to be 

v b (x) = sup b(x, y) — v(y) 

yeY 

Functions of this type are called 6-convex functions; we will denote by Ub 
the set of all such functions. 
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We assume the existence of a y^ G Y that the monopolist must offer at 
cost; that is, for any price schedule v 

v(vt) = c{y$) (1) 

If both sides in equation (TT]) are equal to zero, we can interpret as 
the null good, and equation ([Q) as representing the consumers' option not to 
purchase any product (and the monopolist's obligation not to charge them 
should they exercise this option). Note that the restriction viy^) = c^y^) 
immediately implies v b (x) > u^(x) := b(x,y ( j > ) — ciy^). 

Let y v b(x) G argmax yg v(6(x, y) —v(y)). Assuming that a buyer of type x 
chooses to buy good y v b(x) □, the monopolist's profits from this buyer is then 
v(y v b(x)) — c(y v b(x)) = b(x,y v b(x)) — v b (x) — c(y v t(x)) and her total profits 
are: 

P(v b ) := / b(x, y v b(x)) — v b (x) — c(y v b(x))dfj,(x) 



The monopolist's goal, of course, is to maximize her profits. That is, to 
maximize P(v b ) over the set Ub^ of 6-convex functions which are everywhere 
greater than (and, if the generalized Spence-Mirlees condition fails to hold, 
over all functions y v b(x) G argmax^gy (b(x, y) — v(y))). 

The main result of [8] is that when m = n, under hypotheses (B0)-(B2) 
convexity of the set is equivalent to (B3). 



3 b-convexity of the space of products 

This section establishes the following result, which is novel even when m = n. 

Proposition 3.1. IfY is not b-convex at some point x G X, the set Ub^ is 

not convex. 

Proof. Suppose Y is not 6-convex at x G X . Then there exist y , yi G Y and 
a t G (0, 1) such that (1 - t) ■ D x b(x, y )+t- D x b(x, y x ) £ D x b(x, Y). 

Now, choose 6-convex functions v q, v\ > such that v \ is differentiable 
at x and Dv\{x) = D x b(x, y^), for i — 0, 1. Define v \ = (1 — t) • v^ + t ■ v\] we 

1 The generalized Spence-Mirlees condition implies that for almost all x, there is exactly 
one y maximizing b{x, y) — v{y) 1 and so under this condition, the function y v b is uniquely 
determined from v b almost everywhere. 
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will show that v\ 
Now, 



is not 5-convex, which will imply that Uh,4> is not convex. 



Dv b t (x) = (1 - t) ■ Dv b Q {x) + t ■ Dv\(x) 

= (l-t)-D x b(x,yo)+t-D x b(x, yi ) (£D x b(x,Y) (2) 



for some price schedule v t . Without loss of generality, we may assume vt is b- 
convex: v t (x) = sup x . gX b(x, y) — v\(x), which implies that v t (x) is continuous 
[9]. By compactness of Y and continuity of y \-> b(x, y) —v t (y), the supremum 
in ([3]) is attained by some y t G Y, v b (x) = b(x, y t )—v b (y t ). Now, for all x G X, 
we have v\(x) > b(x,y t ) — v t (yt) and so the function x v\(x) — b(x,y t ) is 
minimized at x = x. It now follows that Dv b {x) = D x b(x,yt) G D x b(x,Y), 
contradicting (j2J). We conclude that v\ cannot be 6-convex. As v\ is a 
weighted average of 6-convex functions, this yields the desired result. □ 

Remark 3.2. This result can be seen as a slight strengthening of the result 
of Figalli, Kim and McCann '' t 8]; assuming n = m, (BO), (Bl) and the 
b- convexity of X , the main result of /£/ combines with Proposition \3.1\ to 
imply that the convexity of is equivalent to the b-convexity of Y and 
(B3). We will see in the next section that this extends nominally to the case 
m > n, although, as we will show, in that case Y cannot be b-convex unless 
all the economic information encoded in X can actually be encoded in an 
n-dimensional space. 

An important consequence on the convexity of Ub,<j> is the uniqueness of the 
optimal pricing schedule. Assuming that the cost c is strictly 6-convex, P is 
strictly concave functionl; if it is defined on a concave set, its maximum must 
be unique. The following elementary example shows that when 6-convexity 
of Y (and hence convexity of U^) fails, the principal's optimal strategy may 
not be unique. 

Example 3.3. Let X = [0, 1] be the unit interval and Y = {0, 1} be a set 

of two points, including the null good 0; that is, the principle only offers one 
good, y — 1. Take b(x, y) = xy+y to be bilinear and c(y) = y 2 . Let the density 
of consumer types be f(x) = 60x 2 — 80a; + 29. To make a profit, the price v the 



Now, assume v\ is 6-convex; then 



v\(x) = sup &(£,?/) - v t (y) 



(3) 
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principal sets for her good must be between 1 and 2; she clearly cannot make 
money by charging less than the cost l 2 = 1 of producing the good y = 1, 
and if she sets the price higher than 2, every consumer would opt out. A 
straightforward calculation shows that her profits are (v — §) 2 — 20 (t> — |) 4 + 1 
which is maximized atv — t ± 



2 2Vw' 

The profit functional, written in terms of the utility functions v b (x) 
sup yey xy + y - v(y) is 

1 dv b dv b h ,dv\ 2 , 
x— + — v - {—Ydx 



cIj^Xj d/OC doc 

which is strictly concave. However, the only allowable price schedules are of 
the form v(0) = 0, v(l) — v G [1, 2} and so the only allowable utility functions 
are of the form 

v b (x) = m&xxy + y — v(y) (4) 

y=0,l 

= max{0, x — v + 1} (5) 

for some constant v G [1,2]. The convex interpolant of two functions of this 
form fails to have the same form; that is, the set of allowable utilities is not 
convex, precisely because the space Y is not convex ( recall that convexity and 
b-convexity of Y are equivalent for bilinear preferences). Hence, uniqueness 
fails. If the principal had access to a convex set of goods (for example, the 
whole space [0,1]) she could construct a more sophisticated pricing strategy 
which would earn her a higher profit than either of the maxima exhibited in 
this example. 



4 m > n 

In this section we focus on the case where m > n. We will show that 
the 6-convexity of the space of products Y implies that X can be reduced 
to an n- dimensional space without losing any economic information. The 
analysis in this section strongly parallels the author's work on the regularity 
of optimal maps in an analogous setting [17\. Though many of the proofs 
in this section are similar to those in [17], we reproduce them here for the 
reader's convenience. 

The definition below concerns the subset D x b(x, Y) C R m ; in general, 
condition (Bl) ensures that this set is an n-dimensional submanifold of R m . 
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Definition 4.1. We say the domain Y looks b -linear from x G X if D x b(x, Y) 
is contained in a shifted n- dimensional, linear subspace ofW 71 . We say Y is 
b-linear with respect to X if it looks b-linear from every x G X . 

When m = n, &- linearity is automatically satisfied. When m > n, this 
is no longer true; D x b(x, Y) is an n- dimensional submanifold that may or 
may not be contained in an n-dimensional shifted linear subspace. However, 
if D x b(x, Y) is convex, it must be contained in such a subspace and so b- 
convexity clearly implies 6-linearity. 

We will also have reason to consider the level set of x i— > D y b(x, y) passing 
through x, L x (y) := {x G X : D y b(x,y) = D y b(x,y)}. 

The relationship between 6-linearity and the sets L x (y) is expressed by 
the following result. 

Lemma 4.2. (i) Y looks b-linear from x G X if and only if T x (L x (y)) is 
independent ofy; that is T x (L x (y )) = T x (L x (yi)) for all y ,yi G Y. 
(ii) If the level sets L x (y) are all connected, then Y is b-linear with respect 
to X if and only if L x (y) is independent of y for all x 

Proof. We first prove (i). The tangent space T x (L x (y)) to L x (y) at x is 
the null space of the matrix D yx b(x,y), which, in turn, is the orthogonal 
complement of the range of its transpose, D xy b(x,y). Therefore, T x (L x (y)) 
is independent of y if and only if the range of D xy b(x, y) is independent of y. 
But D xy b(x,y) is the derivative of the map y !->■ D x b(x,y), and so its range 
is independent of y if and only if the image of this map is linear. 

To see (ii), note that (i) implies Y is 6-linear with respect to X if and 
only if T x (L x (y )) = T x {L x {y x )) for all x G X and all y ,yi G Y. But 
T x {L x (y )) = TjJLviyT)) for all x is equivalent to L x (y ) = L x {y x ) for all x\ 
this immediately yields (ii). □ 

Our goal is to identify conditions on b under which Ub,<f> is convex; Propo- 
sition 13.11 and Lemma 14.21 imply that this cannot be the case unless the sets 
L x (y) are independent of y. For the rest of this section, we will therefore 
assume that the sets L x (y) are in fact independent of y; we will henceforth 
denote them simply by L x . We will show next that, no matter what pricing 
schedule the principal chooses, consumers in the same L x will always choose 
the same good and so, at least for the purposes of this problem, different 
points in the same L x do not really represent different types. 



9 



Lemma 4.3. Assume each L x (y) is connected and independent of y. For 
any x , x\ G X such that x G L X1 , y <EY and b-concave v b we have v b (x ) = 
b(x ,y) - v(y) if and only if v{x x ) = b(x 1 ,y) - v(y). 

Proof. First note that as D y b(x ,y) — D y b(x\,y) = for all y G Y, the 
difference b(xo,y) — b(xi,y) is independent of y. Now, suppose v b (xo) = 
K x o,y) -v(y). Then 

v b (x 1 ) = inf \b(xi,y) - v(y) 

y&Y 

= inf (6(xi, y) - b(x , y) + b(x , y) - v(y)) 

yeY 

= K x i,y) - K x o,V) + inf {b(x , y) - v(y)) 
= b(xi,y) - b(x ,y) + v b (x ) 



The proof of the converse is identical. □ 

We can now reformulate the monopolist's problem as a problem between 
two n-dimensional spaces. To do this, we define an effective space of types, 
by essentially identifying all consumer types in a single L x as a single effective 
type. 

Fix some yo G Y and define the space of effective types Z := D y b(X, yo) C 
M n and the map Q : X — > Z via Q(x) := D y b(x,yo). We define an effective 
preference function: h : Z x Y — > R via 



h(z,y) = b(x,y) - b(x,y ), 
where x G Q~ l (z). We must check that h is well defined, that is 
b(x, y) - b(x, y ) = b(x, y) - b(x, y ) , 

or equivalently 

B(x, x, y, y ) := b(x, y) - b(x, y ) - bix, y) + b(x, y ) = 0, 

for all x G L x and y G Y. This is easily verified; the identity clearly holds at 
y = yo and as D y B(x,x,y,yo) vanishes, it must hold for all y. 
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Given a price schedule v(y), we define the corresponding effective utility 

as, 

v h (z) = sup h(z, y) — v(y) 

= sup b(x, y) - b(x, y ) - v(y) 
= -b(x,y ) + supb(x,y) - v{y) 

y&Y 

= -b(x,y )+v b (x) (6) 

for any x G Q^^z). An effective consumer of type z chooses the product 
at which this supremum is attained; we define this map to be y v h(z). It 
is clear from the preceding calculation that, for every x G Q^ 1 {z) we have 
y v b(x) = y v h(z). Define the distribution of effective consumer types to be the 
pushforward measure v = Q#\i ■ Define the monopolist's effective profits to 
be 

Pe.ff(v h )= [ (h(z,y vh (z))-v h (z)-c(y vh (z)))dv(z) 

The next theorem implies that maximizing the monopolist's effective prof- 
its is equivalent to maximizing her profits. 

Theorem 4.4. For any pricing schedule, the monopolist's effective profits 
are equal to her profits. 

Proof. 

P{v b ) = / (b(x,y v b(x)) - v\x) - c(y v b(x)))dfj,(x) 
Jx 

= / (b(x,y v h(Q(x))) - v h (Q(x)) - b(x,y ) - c{y v h(Q(x))))dn{x) 
Jx 

= [ (h(Q(x),yAQ(x)))-v\Q(x))-c(y vh (Q(x))))dfi(x) 
Jx 

= / (h(z,y v h(z)) - v h (z) - c{y v h{z)))dv(x) 
J z 

= Peff(v h ) 

□ 
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The following corollary now follows immediately. 
Corollary 4.5. Assume (BO) and (Bl). Then one of the following holds. 

1. Ub,<j, is not convex. 

2. The space of types can be reduced to an n- dimensional space of effective 
types, and solving the monopolist's problem with this effective space of 
types is equivalent to solving her original problem. 

According to Figalli, Kim and McCann [8], this new, equal dimensional 
problem is a maximization over a convex set, provided that the conditions 
(B0)-(B3) hold for h, Z and Y; meanwhile, to ensure strict convexity of the 
functional P e // and uniqueness of the optimizer, one needs either (B3u) and 
the /i-convexity of g or the strict /i-convexity of g. It is therefore desirable 
to be able to test these properties using only the information present in the 
original problem; that is, using b and X rather than h and Z. 

Before proceeding, we make a useful (local) identification between Z and 
certain subsets of X, following the analysis in [17] . Pick a point Zo G Z and se- 
lect xo G Q^ 1 ^). Now, let S be an n-dimensional surface passing though xq 
which intersects L Xo transversely; note that this implies lR m = T X L X0 (J) T X S. 
As the null space of the matrix Dy X b(x , yo) is precisely T X L X0 for any y, it 
is invertible when restricted to T Xo S; by the inverse function theorem, the 
map Q(-) = D y b(-,yo) restricts to a local diffeomorphism on S. For all z 
near Zq, there is a unique x G S fl Q' 1 ^) and we have h(z,y) = b(x,y) — 
b(x,y ); we can now identify D z h(z, y) w D x b\ SxY (x,y) - D x b\ SxY {x,y ) and 
D%h{z,y)*Dl y b\ SxY {x, y ). 

We are now ready to prove the following theorem. 

Theorem 4.6. (i) If b satisfies (Bl) on X x Y , then h satisfies (Bl) on 
Z xY. 

(ii) Ifb satisfies (B2) on X x Y , then h satisfies (B2) on Z x Y . 

Proof. For (i), note that the hypotheses about the connectivity of level sets is 
equivalent to injectivity of the relevant maps for the equal dimensional spaces 
Z and Y. The injectivity of z t- > D y h(z,y) is an immediate consequence of 
the definition of h, while the injectivity of y t- >■ D z h(z,y) follows from the 
injectivity of y i— > D x b(x, y) and the identification above. The full rank of 
the matrix D 2 zy h follows easily from our identification, as D xy b has full rank 
when restricted to a transversal sub-manifold. 



12 



Half of (ii) is immediate, as D y h(Z,y) = D y b(X,y). To obtain the con- 
vexity of D z h(z,Y), we use the identification above; note that D z h(z,Y) is 
the projection of D x b(x, Y) onto the tangent space of S and the projection 
of a convex set is convex. □ 

Theorem 4.7. Assume that b satisfies (B0)-(B2). Then 

(i) b satisfies (B3) on X x Y if and only if h satisfies (B3) on Z x Y . 

(ii) b satisfies (B3u) on X x Y if and only if h satisfies (B3u) on Z x Y . 

Proof. We first prove (i). Assuming the (B3) condition on b , we have 
that at ig si b(x(s),y(t)) > for appropriately chosen paths x(s) and 

y(t), assuming x(s) G S. Using the identification above, this implies that h 
satisfies (B3). 

Conversely, suppose now that h satisfies (B3). Choose curves x(s) in X 
and y(t) in Y as in the definition of (B3). If x(0) ^ T X L X ^, then we can 
choose some surface n-dimensional surface S, intersecting L x (p) transversely, 
such that x(s) 6 S for small s. In this case, using the local identification 
above, (B3) on h implies 



dt 2 ds 2 



b(x(s),y(t)) 



(«,t)=(0,0) 



>0, 



On the otherhand, suppose x(0) G T x L x ( y It is well known (see [TT] 
[TO] and [8]) that as long as D x b(x(0),y(t)) is an afinely parameterized line 
segment, we have 



d 4 



dt 2 ds' 



: b{x{s),y(t)) 



d 4 



(s,t)=(o,o) dt 2 ds' 



: b(x{s),y(t)) 



(7) 



for any other curve sc(s) in X satisfying x(0) = x(0) and x(0) = x(0). In 
particular, we may choose a curve x(s) in L x ^ with these properties. We 
will show that 



dt 2 ds : 



; b(x(s),y{t)) 



(«,t)=(o,o) 



which, by (JTj), will imply the desired result. 
Now, for all s and t we have 



dx 
ds 



s) G T x (s)L x{s ) = nu\\ (Dl y b(x(s),y(t))) 
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and so 



dsdt \ ds ) xy dt 

As this holds for all s and t, we clearly have 

d 



dt 2 ds 2 



b(x(s),y(t)) 



= 

(«,t)=(0,0) 



Turning now to (ii), if b satisfies (B3u), then so does h, using the identi- 
fication exactly as in the argument for (B3). Converseley, suppose h satisfies 
(B3u). For any curves x(s) and y(t) such that x(0) T ■ Dl y b(x ,y ) ^ 0, we 
must have x(0) £ T X L X , as 1^(0)^(0) = null(D^c(x(s), y{0))). Then, pre- 
ceding as above, we can find some surface S, transversal to L x (o) such that 
x(s) G S for small s and use the local identification to verify (B3u). 

□ 

Theorems 14.61 and 14. 7\ together with the main result in [8] immediately 
imply the following result. It generalizes the main result of [8] to the m > 
n setting, although, as we have shown in this section, when m > n the 
hypothesis (B2) essentially reduces the problem to the m = n case. 

Corollary 4.8. Assume b satisfies (B0)-(B2). The is convex if and 
only if b satisifes (B3). 

Figalli, Kim and McCann also proved the concavity of the functional P 
provided that the cost function c is b convex [8]. In addition, recall that 
a 6-convex function c is called strictly 6-convex if the function y c t(x) = 
argmax^y b(x, y) — v(y) is continuous. Figalli, Kim and McCann showed 
that P is strictly concave (a sufficient condition for the uniqueness of the 
optimal pricing strategy) provided either (i)(B3) holds and c is strictly b- 
convex or (ii) (B3u) holds. We show below that the (strict) 6-convexity of c 
is equivalent to its (strict) /i-convexity. 

Proposition 4.9. Assume b satisfies (BO) - (B2). Then 

(i) c is b-convex if and only if it is h-convex. 

(ii) c is strictly b-convex if and only if it is strictly h-convex. 

Proof. 6-convexity of c means that c(y) = sup xeX b(x,y) — c b (x); it's h con- 
vexity means that c(y) = sup z&z h(z, y) — c h (z). Therefore, to prove (i), it 
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suffices to show sup xeX b(x,y) — c b (x) = sup 2gZ h(z,y) — c h (z). we have 



sup b(x, y) — c (x) 
xex 



sup b(x, y) - b(x, y ) + b(x, y ) - c b {x) 



xdX 



suph(Q(x),y)-c h (Q(x)), by © 



x&X 



swph(z,y) - c (z), 



as desired. Turning to (ii), as h(z, y) — c(y) = b(x, y) — b(x, y ) — c(y) for z = 
Q(x), then clearly y c b(x) = y c h(Q(x)). Now Q is continuous and surjective; 
in addition, it is straightforward to show Q is an open mapping. Therefore, 



Corollary 4.10. Assume b satisfies (BO) — (B3), that c is b-convex and 
that the measure /i is absolutely continuous with respect to Lebesgue. Then P 
is concave. If either (i) b also satisifes (B3u) or (ii) c is strictly b-convex, 
then P is strictly concave and its maximizer, the monopolist's optimal pricing 
plan, is unique. 

Proof. By the result in [8] , we only need to verify that v = Q#n is absolutely 
continuous with respect to n- dimensional Lebesgue measure. This follows 
from the coarea formula (see [17] for more details on the measure v). □ 

Under these conditions, other economic phenomena such as bunching 
and the desirability of exclusion can be studied as in [8]. In particular, let 
us say a few words about bunching, or the phenomenon that sees different 
types choose the same good. Of course, in this setting one naturally expects 
bunching because, as was noted by Basov [2], the m > n condition precludes 
the full separation of types. When X is 6-convex, the bunching that occurs 
as a result of the difference in dimensions corresponds to identifying all types 
in a single level set L x . The results of this section imply that these are not 
genuinely different types; that is, that they can be treated as a single type z 
without any loss of pertinent information. However, genuine bunching occurs 
when types in different level sets opt for the same good; Figalli, Kim and 
McCann conjecture this occurs under (B3) [8]. 

Remark 4.11. In light of the previous section, these results mean that the 
monopolist's problem cannot be reduced to a maximization over a convex set 
when m > n (at least as long as the extra dimensions encode real, economic 



continuity of y c h is equivalent to that of y c b. 



□ 
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information); this means that this class of problems is especially daunting. 
However, in certain special cases these problems can be treated without relying 
on convexity. Basov, for example, treats the case where Y is a convex graph 
over n variables embedded in W m and b(x,y) = x ■ y [2]. He then uses the 
techniques of Rochet and Chone [TP]/ to solve the monopolist's problem in the 
epigraph (a convex, n-dimensional set) and shows that it is actually optimal 
to sell each consumer a product in the original graph. The case (m, n) = (2, 1) 
with a general preference function is treated by Deneckere and Severinov j^jj, 
again in the absence of a b-convex space of products. 

5 n > m 

When n > m, the generalized Spence Mirlees condition cannot hold; that 
is, y i — y D x b(x, y) cannot be injective. Therefore, when faced with a pricing 
schedule, a consumer's utility will typically be maximized by a continuum of 
products. The principal has the ability to offer only the good which will max- 
imize her profits from that consumer; however, in doing so, she may exclude 
products that maximize her profits from another consumer. One way around 
this difficulty is to assume a tie-breaking rule as in Buttazzo and Carlier 
[5]; that is, assume that the principal can persuade each consumer to select 
the product that maximizes her profits (among those which maximize that 
consumer's utility function). This is in fact inherent in Carlier's formulation 
of the problem and proof of existence [6]. |f| 

As we show in this section, this difficulty can be avoided by assuming 
^-convexity of X. Much like in the last section, this condition will allow 
us to reduce to a problem where the dimensions of the two spaces are the 
same. Intuitively, given a price schedule v (y), a consumer x will see the space 
of goods disintegrate into sub-manifolds. If the price schedule is 6-convex, 
then the consumer's preference b(x, y) —v(y) for good y will be maximized at 
every point in (at least) one of these submanifolds. The 6-convexity of X will 
ensure that this disintegration will be the same for each x & X. The principal 
can then choose to offer only the good in each of these submanifolds which 

2 In [6], no extended Spence Mirrlees condition is assumed and so the function y v b(x) £ 
argmax^gy b(x, y) — v(y) need not be uniquely determined by the 6-convex v b (x). If v b and 
y v b maximize P, then y v b must satisfy a tie-breaking rule; that is, y v b(x) must be chosen 
among elements in argmax^y b(x, y) — v(y) so as to maximize the profits v(y v b(x)) — 
c(y v b(x)). 
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will maximize her profits from consumers whose utilities are maximized on 
that sub-manifold; the resulting space will be m dimensional. A special case 
of this structure was exploited by Basov to prove a similar result for bilinear 
preference functions [2]. 

The motivation behind the 6-convexity of X is not as clear the motivation 
behind as the 6-convexity of Y, which we saw in section 3 was necessary 
for the convexity of £/"&. It is, however, present in the work of Rochet and 
Chone [19] and Basov [2] on bilinear preference functions (where it reduces 
to ordinary convexity) as well as that of Figalli, Kim and McCann [8]. In the 
latter work, it is noted that 6-convexity of X implies ordinary convexity after 
a change of coordinates, which is essential in their proof of the genericity of 
exclusion modelled on the work of Armstrong pQ. 

Using the method from the previous section, we note that if X is 6-convex, 
and the level sets 

L y (x) := {y E X : D x b(y,x) = D x b(x,y)} 

are all connected, then they are independent of x\ in this case, we will denote 
them simply by L y . Define the effective space of profits, W, to be the image of 
y i — y D x b(xo, y) :— Q(y), for some fixed xq. The effective preference function, 
defined by h(x,w) = b(x,y) — b(xo,y), for y e is well defined. We 

then define a new, effective cost function by 

0(117) = inf c(y) -b(x ,y). 
{y-Q(y)=w} 

Our aim is to show that the maximizing the monopolist's proftis is equiv- 
alent to maximizing her effective profits; that is, the profits she could earn 
by selling the set W of effective goods with production costs g to con- 
sumers with effective preference function h. In practice, of course, she has 
access to the real goods Y. However, offering a good y that minimizes 
c(y) — b(xo,y) over Q^iw) for some w, to buyers with preference function 
b(x, y) is equivalent to offering the effective good w to buyers with preference 
function h(x,w). The following result implies that, in order to maximize 
her profits, it is enough to offer only goods y with this property. Denote by 
M w = argmin 2/:Q(2/)=w c(y) - b(x , y). 

Proposition 5.1. . Given a price schedule v(y) and corresponding utility 



17 



v b (x). Define v (y) by 



v(y) = (v b ) b (y) = sup b(x, y) — v b (x), if y G M w for some w . (8) 

xEX 

= oo, otherwise. 

Then, v b (x) = v b (x) and, for almost all x, and any y G argmax 6 y b(x, y) — 



Furthermore, we have v(y) — c(y) = h(x, Q(y)) — v b (x) + g(Q(y)) = b(x, y) — 
v b (x) + c(y) 

The interpretation of this result is that, in order to maximize her prof- 
its, the monopolist should only offer those goods which maximize y i— > 
b(x ,y) — c(y) over the set for some w. Any utility function v b 

can be implemented by offering only these goods - or charging v(y) = oo 
for all other goods y. By doing this for a given utility, the monopolist forces 
each consumer to buy the good which offers her the highest possible profit. 
This resulting profit is the same as her effective profit for that price schedule. 

Proof. We first show v b (x) = v b (x). It is well known that v b (x) = sup^.^ b(x, y) — 
(v b ) b (y). As (v b ) b (y) < v(y), we have v b (x) > v b (x). For a given x, choose 
y such that v b (x) = b(x,y) — (v b ) b (y). The argument in the proof of Lemma 
14.31 implies that we have v b (x) = b(x,y) — (v b ) b (y) for all y G L y = Q~ x {w), 
where w = Q(y). In particular, choosing y G M w , 



Therefore, v b (x) = v b (x). Now, choose x where v b is different iable; this holds 
for almost all x. For any y G argmax yg y b(x, y) — v(y), we have Dv b (x) = 
D x b(x,y). Therefore Dv b (x) = D x b(x,y), which implies that, for any y G 
argmax^ g y b(x,y) — v(y) we must have y G L y . Choosing y G M w for w = 



v(y), and y G argmax. 





= b(x,y)-(v b ) b (y) 
= b(x,y)-v(y) 
< sup b(x, y) - v{y) 



= v b (x). 
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Q(y), we also have 

v(y)-c(y) = b(x,y) - v b (x) - c(y) 



< sup b(x, y) — v b (x) — c(y) 
yeLy 

= sup h(x, Q(y)) + b(x , y) - v b (x) - c(y) 

y^Ly 

= sup h(x, Q(y)) + b(x , y) - v b (x) - c(y) 
= h(x,Q(y) - v b {x) + sup b(x ,y) - c{y) 
= h(x, Q(y) - v b (x) - inf c{y) - b{x Q ,y) 

= h(x,Q(y))-v b (x)-c(y) + b(x ,y) 
= h(x,Q(y))-v b (x)-g(Q(y)) 



Noting that 



h(x,Q(y)) - v b (x) - c(y) + b(x ,y) = b(x, y) - v b (x) - c(y) 

= (v b ) b (y)-c(y) 



completes the proof. 



□ 



Corollary 5.2. Maximizing the principal's profits is equivalent to maximiz- 
ing her effective profits. 

Proof. The preceding result imlpies that, when maximizing P, it is sufficeient 
to only consider pricing plans of the form ([8]) , and that the profits from such 
a plan v are the same as effective profits made from offering the effective 
pricing plan (y b ) h . □ 

The uniqueness argument in [8] relies on the fe-convexity of c; we verify 
below that this convexity carries over when we reduce to an equal dimensional 
problem. 

Proposition 5.3. (i)If c is b-convex, g is h-convex. 

(ii) c is strictly b-convex if and only if g is strictly h-convex. 
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Proof. For a b convex c, we have 



{y:D x b(x ,y)=w} 



i nf , c(y) - b(x ,y) 



inf sup h(x, w) — 

{y:D x b(x ,y)=w} x£ x 



inf sup b(x,y) — 

{y:D x b(x ,y)=w} xe x 



c\x) - b(x ,y) 
- c\x) 



sup h(x, w) — c b (x) 



Now, if c is strictly 6-convex, then y c b(x) = argmax yg y b(x, y) — c(y) is 
continuous. Therefore, 



The maximization above can be broken into two steps: first, fix w G W and 
choose y G Q~ 1 {w) to maximize —c(y) + b(xo,y), or equivalently, minimze 
c(y) — b(xo,y). Denote the resulting y = F(w). The second step is to then 
choose w to maximize h(x, w) —c(F(w)) + b(xo, F(w)) = h(x, w) —g(w); that 
is, to find w g h(x). We have shown, then, that y c b(x)) = F{w g h(x)). Now note 
that, as F{w) G Q~ l {w), we have, Q(y c t(x)) = w g h(x), which implies (ii), as 
in the proof of Proposition 14.91 



The converse of part (i) in the preceding result is false - it is possible for 
g to be /i-convex without c being b convex. The reason for this is that the b 
convexity of c is a property that concerns every t/6 7, while the h convexity 
of g concerns only those y that minimize c(y) — b(xo,y) over a level set L y . 
One can choose c such that c(y) = sup^^ b(x, y) — c b (x) for any y G M w for 
some w, but not for other goods y G Y '. Such a cost will not 6-convex, but 
the corresponding g will be /i-convex. 

As in the last section, under these conditions, rather than solving the 
principal-agent problem on X x Y with preference function b and cost c we 
can solve it on X x W with preference function h and cost g. In particular, 
direct analogues of Theorems 14. 4[ 14.61 and 14.71 and Corollaries 14.81 and 14.101 
hold in this setting. 



y cb (x) 



argmax6(x, y) — c(y) 

y& 



argmax h(x, Q(y)) - c(y) + b(x , y) 



y& 



□ 
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6 Conclusions 



We have shown that the 5-convexity of the the space of products Y (one 
half of condition (B2)) is necessary for the set of allowable utilites to be 
convex. Furthermore, when m > n, we have shown that under this condition, 
the problem reduces to a problem with equal dimensions. A similar result 
holds when n > m and X is 6-convex (the other half of(B2)). 

We used these observations to show that, nominally, the main result of 
Figalli, Kim and Mccann holds for any n and m: assuming (B0)-(B2), 
/7&0 is convex if and only if (B3) holds. However, we should bear in mind 
that (B2) is a very strong condition when n ^ m; as mentioned above, it 
effectively reduces the problem to a new screening problem where both spaces 
have dimension min(n, m). 

Economic consequences can then be deduced as in [8] under condition 
(B3). 
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